A Comparative Study on the Topological Properties of the Hyper-Mesh Interconnection Network

Recent ad*vances in parallel computing and the increasing need for massive parallelism resulted in the emergence of many attractive interconnection networks. Hypercube and mesh topologies have drawn considerable attention due to many of their attractive properties that are suited for parallel computing. However, both has certain major drawbacks that are affecting their over all performance. This paper presents a comparative study on the topological properties of the hyper-mesh interconnection network, which is a new family of networks that combines hypercubes and meshes. Preliminary results reveal that the hyper-mesh improves on the scalability, degree, and cost for the hypercube; and enhances the diameter and bisection width of the mesh, which is considered major drawbacks for the constituent interconnection networks of the hyper-mesh topology. Also, the hyper-mesh improves on the connectivity property of both networks, which is needed for faulttolerance.